public class Solution226 {
    /**
     * 翻转一棵二叉树。
     * <p>
     * 示例：
     * <p>
     * 输入：
     * <p>
     * 4
     * /   \
     * 2     7
     * / \   / \
     * 1   3 6   9
     * 输出：
     * <p>
     * 4
     * /   \
     * 7     2
     * / \   / \
     * 9   6 3   1
     */

    public TreeNode invertTree(TreeNode root) {
        if (root == null){
            return null;
        }
        TreeNode help;
        help = root.left;
        root.left = root.right;
        root.right = help;
        invertTree(root.left);
        invertTree(root.right);
        return root;
    }
}
